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K byte Indicates 2 hops from root node 
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2 RULE: If receive B,0 
B, 1 break loop at incoming port 



RULE: Receive equal inputs break loop at 1 
(arbitrary choice: left port) 
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EXAMPLE: FIBRE FAILURE IN SIMPLE RING 
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Detect incoming 
break. Make itbi-dir 
•eend B,0 locally, 
-send 8,1 otherside 
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FOLLOWING FIBRE REPAIR, THE BREAK POSITION WILL REVERT TO THE FIRST PIC 
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K bytes propagate, equality no 
longer true, break healed 
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EXAMPLE: "INTERESTING" FAILURE LOCATION 




Fig. 5 A 
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BI-DIR FIBRE BREAK 
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Backup no longer isolated from root node 
Reverts to acting like normal node, propagates B,1 
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APPLICATION WITH AN 'ARC 
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NEITHER) 

K BYTES INPUT TO TRIB: OBEY RULES 2 & 3, 
DO NOT FORWARD K BYTES INTO RING 

71 
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ARC NODES BEHAVE EXACTLY THE SAME AS RING NODES 



1 RULE: Receive equal inputs break loop at 
(arbitrary choice: left port) 




2 RULE: if receive B,0 
B break loop at incoming port 
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3 RULE: IF sending and receiving equal K bytes 
at the same port, break the loop at that port 
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EXAMPLE WITH AN ARC 

MAIN RING LOOKS AFTER ITSELF, BOTH ARC ACCESS NODES 
g,j CONNECTED BACK TO ROOT NODE 
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ARC WITH 'SPLIT MAIN RING 
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Under simple rules, this node will not pass Into the main ring, 

the Information that it has a route to the Root Node. 

The Backup Node will therefore remain active, despite having 

a route for frames between it and the Root Node. 

This is probably acceptable, more sophisticated behaviour could 

be Invented for the Arc access node If desired, eg if Trib has 

route to Root Node and (after holdoff time), Aggregates do not 

have route to Root Node, then forward Trib K bytes to aggregates. 
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APPLICATION WITH INTERCONNECTED RINGS 



BACK 
-UP1 . 



ROOT 



96 



97 



A— ^ 



91 



THIS RING DEFINED AS A 'PRIMARY 1 , IT HAS 
ROOT AND BACKUP NODES AND WORKS LIKE 
A SIMPLE RING 



NODE TRIB BEHAVIOUR: THE SAME AS FOR AN ARC 

'95 95 



0,0 




93 



OBJECTIVE: 
ONLY THIS LINK IS OPERATIONAL, 
THE OTHER LINK IS 'OFF* UNLESS 
THIS LINK (OR A NODE AT ITS 
END) HAS FAILED 





0,0 



SEC. 
BACKUP 



X 



6 



SEC. 
ROOT 



99 



THIS RING DEFINED AS A 'SECONDARY 1 , IT HAS 
SECONDARY ROOT AND BACKUP NODES. 
MOST OF THE TIME IT WORKS LIKE A SIMPLE 
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SECONDARY ROOT AND BACKUP NODES HAVE SPECIAL BEHAVIOUR. 
IF CUT OFF FROM THE PRIMARY RING, THEY MUST BEHAVE AS 
NORMAL RING NODES. HOWEVER THEY ARE THE ONLY NODES 
WHICH COULD HAVE INTRODUCED THE K BYTE VALUES: 0,N 
AND 1,N INTO THE RING. IF ON LINK (TO PRIMARY) FAILURE 
THEY SWITCHED INSTANTLY TO NORMAL NODE BEHAVIOUR, 
THEY COULD PASS AROUND THE RING, VALUES WHICH THEY 
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SWITCHED TO NORMAL BEHAVIOUR, EVER SEES A RING K BYTE AS 0,N 
IT WILL SIGNAL B,0 FROM BOTH RING PORTS. SIMILARLY A 
SECONDARY BACK UP NODE SEEING 1.N WILL SIGNAL B.O 
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INTERCONNECTED RINGS: EXAMPLE 1 

(FOR RING FAULTS, EACH RING BEHAVES AS A SIMPLE RING, THEREFORE THESE 
EXAMPLES CONCENTRATE ON FAILURES OF INTERRING LINKS OR LINKING NODES) 
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3) In this example several things happen simultaneously: 
-the secondary root node sees its sending and receiving B,3 
on the same port It temporarily breaks the ring and would 
change B,4 to B,1 as would this node. 
-The former break node no longer sees any^qualities and 
removes its break. 

-The secondary backup node sees B,x on both Irtputs, It 
therefore assumes it is cut off from the root node 
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INTERCONNECTED RINGS: EXAMPLE 1 cont... 
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FINAL NOTE ON INTERCONNECTED RINGS 
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Fig. 13a 
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NOTE: ONCE THE MULTICAST HAS REACHED THE PREVIOUS BREAK, THE 
ADJACENT NODE LOSES THE KNOWLEDGE OF PREVIOUS BREAK. THE 
ABOVE PIC BECOMES THE NEW STABLE STATE. 



Fig. 13e 
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TO EXTEND THIS SCHEME TO ARCS, MINOR ENHANCEMENTS ARE NEEDED 

- ASSUMPTION: A LOOP BREAKING/HEALING SCHEME IS APPLIED TO THE ARC. 
•ASSUMPTION: THIS SCHEME IS CONFINED TO THE ARC, EG: THE ARC CONTAINS 
ONE BREAK CAUSED BY EITHER THE SCHEME OR A FAULT. 

- FOLLOWING BREAK HEALING, SO THAT AFTER A FAULT THE ARC ONLY CONTAINS 
ONE BREAK, ADDRESS TABLES MUST BE CORRECTED. THE ADDRESS TABLE 
CORRECTION SCHEME WORKS AS PREVIOUSLY DESCRIBED, HOWEVER. 
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SPANNING TREE ALGORITHM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to an improved spanning tree 
algorithm for use in communications networks. The inven- 
tion also relates to a communications network incorporating 
an improved spanning tree algorithm and a computer pro- 
gram for controlling such a communications network. 

2. Description of the Prior Art 

A local area network (PLAN) is a communications net- 
work which typically covers a relatively small geographical 
area as compared to a wide area network (WAN). For 
example, a pure ether net is a type of PLAN in which two 
adjacent network elements may not be separated by more 
than about 100 m. In a PLAN, such as an ether net, messages 
are broadcast by a calling party and a called party decides 
whether to accept these broadcast messages. This differs 
considerably from a WAN, in which point to point connec- 
tions are set up rather than broadcasting messages. Also, in 
a PLAN such as a pure ether net, it is possible for two or 
more network elements to broadcast messages simulta- 
neously. In this situation a collision occurs and the elements 
can be arranged to stop broadcasting, wait for an arbitrary 
time and then restart the broadcast. Alternatively, the net- 
work can be made more complex by adding switches which 
incorporate buffers. By using buffers collisions can be 
avoided. In contrast, because a WAN uses point to point 
connections, collisions do not occur. A WAN may be used to 
connect two or more LANs together over long distances. 
Typically LANs and WANs use different types of hardware 
and communications protocols. 

As a PLAN becomes more complex it can incorporate 
bridges which connect together different parts of a PLAN. 
However, as soon as two or more bridges are incorporated 
into a PLAN there is a possibility of loops existing in the 
network. In a PLAN such as an ether net loops are prob- 
lematic because broadcast messages or packets can end up 
simply circulating round a loop and -never reach their 
required destination. For a WAN, where point to point 
connections are used between routers this problem does not 
exist. The spanning tree algorithm and protocol is an ANSI/ 
IEEE standard method that is used in networks of ether net 
bridges and switches to prevent infinite packet looping. This 
spanning tree algorithm and protocol is defined in ANSI/ 
IEEE std 802.1D, 1993 edition. This algorithm works by 
breaking any loops in the communications network until it 
becomes a tree structure. In the event of a failure at some 
point in the communications network it may be possible to 
restore connectivity by re-running the spanning tree algo- 
rithm and making use of a previously redundant route. 
However, one major problem with the spanning tree algo- 
rithm is that it takes as long as twenty seconds or more to 
take effect. The more complex the network, the longer it will 
take for the spanning tree algorithm to take effect. Whilst 
this can be acceptable for simple ether net data networks for 
more complex networks it presents a problem. 

An example of a WAN is a public switched telephone 
network. In this type of network, use of point to point 
connections with dial up access is advantageous because 
these connections are dedicated. However, for other appli- 
cations such as data communications, traffic is bursty unlike 
telephone traffic. If dedicated connections are used for data 
traffic this is wasteful of resources because of the non- 
continuous nature of the traffic. The dedicated connections 
tie up resources and do not allow these to be shared. PLAN 
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protocols, such as ether net protocol allow network 
resources to be shared and so do not have this disadvantage. 

Another example of a WAN is a Synchronous Digital 
Hierarchy network (SDH). This type of network was largely 

5 designed for telephony but it can also be used for data 
communications. Optical fibres are used in the SDH network 
which provides vastly improved resources and performance 
(e.g. transmission of 2 mega bits per second) as compared to 
an ether net. The SDH network typically comprises the 

10 "backbone" of a wider communications network and in the 
case of a protected SDH network the SDH component is 
formed as at least one ring. This means that if there is a fault 
in the SDH ring, information can be sent the other way 
around the ring in order to reach its destination. The ring 

15 structure allows full duplication of information by allowing 
information to be sent both ways around the ring. 

In the situation that data switching is incorporated in a 
wide area telecommunications network it is advantageous to 
use a local area network protocol such as ether net which 

20 allows network resources to be shared. However, this intro- 
duces a problem with respect to loops in the network and the 
possibility of infinite packet looping. If the known spanning 
tree algorithm is used to prevent infinite packet looping this 
is problematic, because the spanning tree algorithm takes a 

25 relatively long time (e.g. 20 seconds) to complete (as 
compared to 50 milli seconds for correction to take place in 
a protected SDH network). 

Another problem is that when a fault occurs in the wide 
area network, then it takes a relatively long time (e.g. 20 

30 seconds) for the spanning tree algorithm to take effect to 
restore connectivity by removing a break on a previously 
redundant route. 

Entities within a communications network such as an 

35 ether net each have an identifying address such as a media 
access control (MAC) address. Information that is being 
transferred from A to B within the ether net is forwarded 
along a path from A to B via intermediate nodes in the 
network. These intermediate nodes, switches or bridges 

^ receive the information and forward it on by_ making use of. 
a look-up table. Each node has its own look-up table which 
provides information about which of the nodes outputs to 
send out the received information on, given information 
about the destination of the information (e.g. the destination 

45 MAC address). Once a spanning tree algorithm has taken 
effect, it is necessary to update these look-up tables because 
the configuration of the network has changed. Because this 
is difficult to effect quickly problems can arise as a result of 
switches forwarding information along paths that are no 

50 longer operational. 

It is accordingly an object of the present invention to 
provide an improved spanning tree algorithm for use in 
communications networks which overcomes or at least 
mitigates one or more of the problems noted above. 

55 SUMMARY OF THE INVENTION 

According to a first aspect of the present invention there 
is provided a method of preventing looping of user broadcast 
messages in a communications network, said communica- 
60 tions network comprising a plurality of nodes, each node 
having two ports, said ports being connected by links to 
form a ring of nodes, said method comprising the steps of: 
(i) sending control signals between nodes in said com- 
munications network, each control signal comprising 
65 information about which node the control signal origi- 
nated from and how many nodes have been passed in 
the ring since that control signal originated; 
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(ii) blocking one of the ports on a node to user broadcast FIG. 2 is a general schematic diagram indicating how the 
messages if control signals received by two ports on improved spanning tree algorithm works for an SDH ring 
that node are identical; and with an even number of nodes and also an odd number of 

(iii) blocking a port to user broadcast messages if identical nodes. 

control signals are simultaneously output from and 5 F IGS, 3a to 3d indicate how the improved spanning tree 

input to that port; such that in use said ring of nodes is algprithm deals with an uni . dire ctional fibre failure in an 

effectively a tree structure for the propagation of user SDH f . 

broadcast messages and looping of user broadcast A A . t ( . 

messages around the ring is prevented. F1GS - 4a t0 ^ indicate how thc improved spanning tree 

Acorresponding computer program stored on a computer 10 algorithm deals with failure of a root node in an SDH ring, 

readable medium is provided said computer program being FIGS. 5a to 5/ indicate how the improved spanning tree 

for controlling a communications network comprising a algorithm deals with a bi-directional fibre failure between a 

plurality of nodes, each node having two ports, said ports root node and a backup node in an SDH ring, 

being connected by links to form a ring of nodes, said FIG. 6 indicates how the improved spanning tree algo- 

computer program being arranged to control said commu- 15 rithm works for an SDH arc that is connected to an SDH 

nications network such that: ring. 

(i) control signals are sent between nodes in said com- FIGS, la to Id indicate how the improved spanning tree 
munications network, each control signal comprising algorithm deals with a uni-directional fibre break in an SDH 
information about which node the control signal origi- arc that is connected to an SDH ring. 

nated from and how many nodes have been passed in 20 pjQ. 8 shows an SDH arc that is connected to an SDH ring 

the ring since that control signal originated; where tWQ fibre breaks m present in the SDH ring 

(ii) one of the ports on a node is blocked to user broadcast p , GS ^ ^ ^ an fc of ^ mtercoQ _ 
messages if control signals received by two ports on Qected SDH rf and in(Ucate how ^ [m A f 
that node are identical; and CT 



tree algorithm works in this case. 



(in) a port is blocked to user broadcast messages if 25 

•j, J t * i • i •„ n i ♦ ♦ FIGS. 10a to lOf illustrate the two interconnected SDH 

identical control signals are simultaneously output . j.™^ „ , . , , , • 

r j- ***u* * u*u*- *j f rmgs of FIG. 9 and indicate how the improved spanning tree 

from and input to that port; such that in use said ring ot , -. . i ■ , , , • c 

j • a? *■ i 4 * * c *u 7^ algorithm deals with a um -directional fibre break in one oi 

nodes is effectively a tree structure tor the propagation _ 6 . . . ^ . 

c i • j i • c Z a the connections between the two SDH rings, 

of user broadcast messages and looping of user broad- & 

cast messages around the ring is prevented. 30 FIGS. 11 and 12 illustrate examples of network topologies 

A corresponding communications network is provided, mat can be used with the ^proved spanning tree algorithm, 

said communications network comprising a plurality of FIGS. 13a to 13e illustrate how routing table addresses 

nodes, each node having two ports, said ports being con- can be corrected after the use of the improved spanning tree 

nected by links to form a ring of nodes, wherein: algorithm. 

(i) said nodes are arranged to send control signals via said 35 FIG. 14 illustrates how routing table addresses can be 

links, each control signal comprising information about corrected in arcs after the use of the improved spanning tree 

which node the control signal originated from and how algorithm, 
many nodes have been passed in the ring since that 

control signal originated; DETAILED DESCRIPTION OF THE 

" (ii)said ports are arranged to be blocked to user broadcast 40 INVENTION * ~ 

messages if control signals received by two ports on a node Embodiments of the present invention are described 

are identical; and below by way of example only. These examples represent 

(iii) said ports are also arranged to be blocked to user me best ways 0 f puU ing the invention into practice that are 

broadcast messages if identical control signals are currently known to the Applicant although they are not the 

simultaneously output from and input to a port; such 45 only ways lQ which this could be achieved, 

that in use said ring of nodes is effectively a tree ^ term « node „ fa used {Q refer tQ any enti Jn a 

structure for the propagation of user broadcast mes- communicat i ons network which is able to receive informa- 

sages and looping of user broadcast messages around don from Qthcr cm ^ the communicatio[ls network and 

the ring is prevented. which ^ able {Q output information into the communications 

This provides the advantage that a ring or loop of nodes 50 ^ examplej an SDH bridge> &wilch 0f routef 

in a communications network effectively becomes a tree ^ e les include m Internet (IP) router or 

structure from the point of view of the propagation or user om er routers 

broadcast messages in the communications network. This _ .... , A c A . .. 

t ! . c t , , . t +t.«a The term "link is used to refer to any connection between 

prevents looping of the user broadcast messages around the . *. i tu i- i u 

• -ru ( l a c u- ■ • _,i,T,.; \:a~A ^ 55 two nodes in a communications network. The link may be a 

ring. The method of achieving this is greatly simplified as M , . , ^ , . , , , ' 

compared to the known spanning tree algorithm and thus P h * sical st ™ cture such as an fibre cab e or ? [ ad ' 0 

takes effect more quickly. communications connection. Other examples of links 

Further benefits and advantages of the invention will ™ lude co " axial cables or tW1Sted P air cables * 

become apparent from a consideration of the following FIG * 2 shows an example of an SDH ring 20 comprising 

detailed description given with reference to the accompa- 60 a number of nodes 21 which are connected together to form 

nying drawings, which specify and show preferred embodi- the rin S 20 as showD - Each node 21 fe ca P able of forwarding 

ments of the invention information in either direction around the SDH ring 20 and 

contains a frame switch in order to do this. Intermediate 

BRIEF DESCRIPTION OF THE DRAWINGS SDH nodes may be present in the ring 20 but are not shown 

FIG. 1 is a flow diagram for an example of a computer 65 in FIG. 2. Each node has at least two ports which can be used 

program which implements an improved spanning tree algo- to connect to other ports on the adjacent nodes in order to 

rithm. form the ring 20. 
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It is not essential to use an SDH ring. Other types of Rule 6 

communications network can be used such as plesiochro- If a node other than the root node receives a control signal 

nous digital heirarchy (PDH) or asynchronous digital hei- it should increment the hops signal and forward the whole 

rarchy communications networks. control signal to the next node. 

One of the nodes 21 » selected to be a root node 22. For 5 hag a broken should cfeate and qu ^ 

example, all the nodes 21 may be assigned a priority value Q ^ £ broken and ^ 

by the operator and the highest priority node chosen as the QQ me node which ^ nQt brok £ 

root node 22. Another one of the nodes 21 is then chosen to , n the exanjple shown - n tQe tQp paft of F , G 2 the ring 20 

be a back-up-node 23. ^ nas an even num b er Q f no 6cs 21. Following rule 4 the root 

The improved spanning tree algorithm is implemented by node 22 sends out control signals 24 in both directions. The 

control signals which are sent over the SDH ring continu- control signals 24 in this case are both 0,0. These figures 

ously. When a network break is created by the spanning tree indicate the number of the node from which the signal 

algorithm in order to remove a loop in the network then user originated and the number of hops that have been made from 

data traffic is prevented from flowing through this break but that originating node. The root node 22 is represented by the 

the control signals are not. The control signals can comprise 15 number zero in the example shown in FIG. 2. The control 

two digits, one which represents the node which created the si S nals 00 indicate that the signal emanated from the root 

control signal and one which represents the number of nodes node £ 5* that zero hops have been made from the root 

that the control signal has passed through since it was node 22 • Follow i°g ™[ e $ the ^ack "P 2 * then outputs 

. j rj- * tl j. .„ , c . , 4 . a control signal 25 with the value, 0,1. This control signal 25 

created. The latter dieit will be referred to as the hop ■ i • * , j/ it _ . j ^ * 

i» j .i_ r j- ■ml r i , A , j 20 indicates that the signal originated from the root node 22 and 

signal and the former digit will be referred to as the node it _, uuu a e *u *j-m. 

° .„ „ , . & t . lL t . . , that one hop has been made from the root node. The next 

signal . For example, in an SDH network, the control signals , - 1 . ,f . . . . . 

. - i/n Jrro xr a i /u* l node 21 in the ring then receives input signal 0,1 and outputs 

are sent using KBYTES K3 or K4. In this case it may be . j ..... . * ? , c . 

ai^ o^Lii uoiii & i^ i x ^ * xv ^ 1 ujajf signal 0,2 to indicate that two hops have been made from the 

necessary to use the whole byte or run over two frames. * j tu.- c • n- *m j 

J J root node 26. This process of signalling continues until node 

KBYTES K3 and K4 are part of the SDH overhead and 25 N+1 is reacD ed and this node outputs a control signal with 

are normally used in an SDH network to carry data which is the vahie 0 ,N+1 as shown at 27 in figure 2. In the meantime 

concerned with path protection. However, in the present CODtr ol signals have been passing from the root node 22 

invention SDH path protection is not required and instead around the SDH ring 20 in the opposite direction. In this 

the KBYTES normally used to carry path protection infor- example node N+2, shown as28 in FIG. 2, receives identical 

mation are used to carry the control signals which put the 30 mputs f rom eac h no d e directly connected to it in the ring 20. 

improved spanning tree algorithm into effect. This provides yhis fulfils the condition for rule 1 and so the processor in 

the advantage that the spanning tree algorithm takes effect node N+2 breaks the ring at one of its ports. In the example 

efficiently in a very short time. showQ i D piG. 2 the left port is broken although this is an 

KBYTES K3 and K4 are both nibbles each of which can arbitrary choice; the right port could have been broken 
be used to carry information about one of the control signals 35 instead. Once the left port of node N+2 is broken, this node 
"hop signal" or "node signal". However, another option is to sends out control signal B,0 from its broken port and control 
use only one of the K3 and K4 nibbles to carry information signal B,l from its non-broken port following rule 7. 
about control signals and use only one of the K3 and K4 Because the non-broken port is one node from the break 
nibbles from a second frame in which to carry information which is on the other port of the node it sends out control 
about the other control signal; By doing this a combination 40 signal B,l. Node N+1 then receives control signal B,0 at its 
of path protection and the improved spanning tree method port 29. This fulfils the condition for rule 2 and therefore 
can be implemented. That is, one of the K3 and K4 nibbles port 29 is broken. That is port 29 becomes blocked to user 
can be used for path protection at layer 1 in the communi- data but not to control signals. The result is that the con- 
cations network whilst the other K3 or K4 nibble can be used nection between node N+1 and node N+2 is blocked to user 
for the improved spanning tree algorithm. 45 data; the ring 20 is broken at this point and data is prevented 

The improved spanning tree algorithm comprises a num- &om J°°P in g ^finitely around ring 20. None of the condi- 

ber of rules that are implemented by processors within the hons for mles ^ 2 or 3 are ^ m&6 elsewhere in the ring 20 

network nodes. These rules are listed below: and 50 no further breaks occur * 

£ u j e ^ The bottom part of FIG. 2 shows the situation where the 

w-i i • j t iL j * £ i , , , 50 number of nodes in the network is odd. The nodes and links 

For all nodes except the root node, it the node has only . * i L i - ™ - > ^ j . u ^ ** 

. , i • i ■ . u.l _* shown separately below ring 20 are intended to be substi- 

two ports and the control signal inputs on both ports are ^ t , c f. , 4 * ^ _ to . 4 _ c 

. j • i i . , .j, , f ■ , • r c tuted for the bottom part of nne 20 in the top part of FIG. 

identical then the ring should be broken at either one or the * TL . , j i_ * »_ j 

node's orts case 0 no furthest from the root node are 

j e ^ " illustrated and each have a port which sends and receives an 

mr t , . . , • , . _ * _ 55 identical control message. This fills the condition for rule 3 

If the node receives the control signa input B,0 or loss of and ^ rf ^ bfoken at ^ {n{ A ^ nQne of ^ 

spal then the port at which this control signal was received conditions for mles u 2y or 3 are fulfilled elscwhere in the 

should be broken. ring 2Q and SQ m furlher bfcaks 0CCUf 

^ u ^ e 3 The examples shown in FIGS. 1 and 2 illustrate how, by 

If, from a single port the same control signal is sent and 6Q assuraing that the communications network is in the form of 

received simultaneously then that port should be broken. a ring( that the spanning tree algorithm is simplified and 

Rll l e 4 arranged to take effect quickly. The improved spanning tree 

The root node should always launch control signals unless algorithm is also able to deal with other communications 

it is broken network structures such as those built up from several rings 

Rule 5 65 and others as discussed later. 

The back up root node should only launch control signals FIGS. 3a to 3rf indicate how the improved spanning tree 

if it receives none from the root node on either port algorithm deals with a fibre failure in an SDH ring. FIG. 3d 
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illustrates the situation for an SDH ring with an odd number FIG. 5a is the same as FIG. 3a and shows the situation where 

of nodes where the improved spanning tree algorithm has the SDH ring 20 is broken at ports 30 by the improved 

effected breaks at ports 30. (This is the same situation as for spanning tree algorithm. FIG. 5b shows the same situation 

the bottom part of FIG. 2) That is, ports 30 are arranged to except that a bi-directional fibre break occurs between the 

block user data but to allow the passage of control signals. 5 root node 22 and the backup node 23. Because the backup 

FIG. 3b is the same as FIG. 3a except that a real break in the node 23 is cut off from the root node 22 it follows rule five 

SDH ring is shown at 31. This is a uni-directional break and launches its own control signal 1,0 as shown at 25 in 

which means that at the break region 31 information can FIG. 5b. Node 37 receives this control signal 1,0 and 

flow in the direction of arrow 32 but not in the opposite following rule 6 this signal is propagated around the ring so 

direction. Following rule 7, node 33 outputs control signal to that ports 30 no longer send and receive the same control 

B,l from its output port on the opposite side to the break and signals and rule 3 is not met. This means that the break at 

outputs control signal B,0 on its output port on the same side ports 30 is removed (as shown in FIG. 5c). Meanwhile the 

as the break (this is possible because the break 31 is root node launches control signal 24 to node 33 and this 

uni-direcitonal). Node 34 receives control signal B,0 as signal propagates around the ring. Once the break at ports 30 

input and outputs control signal B,l following rule 6. 15 is healed however, the node 36 has no broken ports and so 

Because the break 31 is uni-directional control signal 0,1 is it continues to propagate the signal from the root node 22 

still able to reach node 34 from node 33. Following rule 7, instead of issuing a break signal B,l. This means the control 

node 34 receives control signal B,0 and breaks the port that signals from the root node 22 do eventually reach the back 

receives this control signal. This makes the fault 31 up node 23 and the condition of rule 5 is no longer met. This 

bi-directional. In the meantime, node 35 receives control 20 is illustrated in FIG. 5d. The back up node then reverts to its 

signal B,l and outputs control signal B,2. This means that normal mode and propagates control signal B,l following 

ports 30 no longer send and receive the same control signal rule 7. This is shown in FIG. 5e. However, when the control 

and so the breaks at ports 30 (which were created by the signal B,l from the back up node propagates round to ports 

improved spanning tree algorithm) are removed. Once the 30, the ports 30 do not send and receive the same signal and 

breaks at ports 30 are removed node 35 outputs control 25 so no break is created at these ports. This results in a final 

signal 0,4 instead of B,l and node 36 outputs control signal stable state as shown in FIG. 5/. 

B,3 instead of control signal B,l as shown in FIG. 3D. Once FIG. 6 shows an arc 71 that is connected to an SDH ring 

the network operator has repaired the fibre failure at 31 then (not shown) via arc access nodes 61 and 62. Nodes 61, 62 

the break position reverts to ports 30 as shown in FIG. 3 A. and 63 are part of the SDH ring in which the improved 

The example described in FIGS. 3a to 3d illustrates how 30 spanning tree algorithm is implemented. The SDH ring 

the improved spanning tree algorithm is able to ensure therefore includes a root node and a backup node, control 

survival of communications network connectivity in the signals are launched and the rules described above for 

event of a single network fault. implementing the improved spanning tree algorithm are 

FIGS. 4a to 4c illustrate the situation when the root node followed. Infinite packet looping could occur around the arc 

22 fails. FIG. 4a is the same as FIG. 3a except that the root 35 71 and this is prevented using the improved spanning tree 

node 22 has failed. Before the root node 22 failed the SDH algorithm. In order to do this the arc access nodes 61 and 62 

ring 20 was broken at ports 30 by the improved spanning are arranged such that if they receive a control signal from 

tree algorithm. Because the root node is broken it does not the root node they send this control signal on to the arc after 

launch any control signals. Instead of control signals 24 restarting the node count to zero. For example, if the control 

-being launched by- the root node 22 as shown in FIG. 4a; 40 signal 0,14 is received by the arc access node 61 it forwards 

there is a loss of signal (LOS) from the root node 22 as the control signal 0,0 to the first node in the arc. If an arc 

illustrated in FIG. 4b, The nodes adjacent in the SDH ring access node receives a control signal from the backup node 

20 to the root node 22 detect this loss of signal from the root (e.g. 1,14) then it forwards control signal 1,0 to the first node 

node 22 and as a result they break their ports which receive in the arc. Effectively this involves provision of a further 

this loss of signal (following rule 2). Node 33 follows rule 45 rule: 

7 and outputs B,l from its port opposite to the break at the Rule 8 

node 22. Node 34 receives control signal B,l and outputs If an arc access node receives a control signal from a root 

B,2 and similarly node 35 receives control signal B,2 and node or backup node then the node count part of the control 

outputs control signal B,3. This means that ports 30 no signal is set to zero and the control signal is forwarded to the 

longer send and receive the same control signals and so the 50 first node in the arc. 

condition for rule 3 is not met and the break at ports 30 is Arc access nodes are arranged so that they do not send 

removed. control messages from within the arc into the main SDH 

Meanwhile, because root node 22 is broken and does not ring, 

launch any control signals, then the back up node 23 does An additional rule or rules can be provided for the 

not receive and control signals from the root node 22. This 55 situation in which an arc access node receives no control 

fulfils the condition for rule 4 and so the backup node 23 signals from a backup node or a root node, 

launches its own control signal on its non-broken port. This The arc nodes follow the same rules as do the ring nodes 

means that control signal 25 from back up node 23 changes discussed previously; that is rules 1 to 7 listed above. The 

from 0,1 in FIG. 4a to 1,0 in FIG. 4B. The control signal 1,0 top part of FIG. 6 shows the situation where the arc contains 

in this case indicates that the control signal was launched by 60 an odd number of nodes. Arc access nodes 61 and 62 send 

node 1 (i.e. 1 node away from the root 22) and that zero out control signals 0,0 as shown at 69 and 70. These control 

nodes have passed on the control signal so far. Node 37 signals are passed on from node to node in the arc and the 

receives this control signal and outputs control signal 1,1 node number (of hops number) part of the control signal 

following rule 6. This results in the situation shown in FIG. incremented following rule 6. Eventually, node 65 receives 

4c. 65 the name control signal at each of its two ports and following 

FIGS. 5a to 5/ show an example of a bi-directional fibre rule 1 it breaks either of these two ports. In the example in 

break between the root node 22 and the backup node 23. FIG. 6 the left port is broken. Following rule 7 the control 
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signal B,0 is launched from the broken port on node 65. and forwards this control signal to node 66. This signal 

Node 64 receives this signal and following rule 2 breaks the propagates through the arc to node 61 which is then aware 

port that received this signal. The result is that user data that there is an unbroken path along the arc. 

signals cannot pass directly between nodes 64 and 65 but Because the arc access nodes 61 and 62 do not forward 

control signals are able to do this. This ensures that infinite 5 control signals from within the arc to the main ring 85 then 

packet looping of user data around the arc doe not occur. The the backup node 83 does not become aware that there is an 

bottom part of FIG. 6 illustrates the situation when there is unbroken path from the backup node 83 to the root node 82 

an even number of nodes in the arc. In this case node 68 via the arc 71. In fact the condition for rule 5 is not met but 

sends and receives control signal 0,N+1 on one of its ports the back up node is not aware of this. However, this is 

and following rule 3 this port is broken. Similarly, node 67 10 acceptable because there are no loops in combined ring and 

sends and receives control signal 0,N+1 on one of its ports arc structure and user messages are able to reach all the 

and this port therefore becomes broken. This effectively nodes. 

breaks the arc between nodes 67 and 68 and prevents infinite If required, more sophisticated behaviour can be imple- 

packet looping of user data around the arc. mented by creating another rule. For example, if the arc has 

FIGS, la to Id illustrate the situation when a uni- 15 access to the root node and (after a time delay) not all nodes 

directional fibre break occurs in an SDH arc 71. Where the in the main ring have access to the root node then the arc 

same reference numerals are used as for FIG, 6 these are access nodes can be configured to forward control signals 

intended to indicate the same features. FIG. la shows how from the arc into the main ring 85. 

arc access nodes 61 and 62 send controls signals 69 and 70 FIGS. 9a and 9b show examples of two interconnected 

into the arc 71 as in FIG. 6 and the arc 71 which has an odd 20 SDH rings and indicate how the improved spanning tree 

number of nodes becomes broken at 72 as a result of the algorithm works in this situation. One of the rings 91 is 

improved spanning tree algorithm. This is the same situation defined as a primary ring with a primary root node 97 and 

as shown in the top part of FIG. 6. The main SDH ring (not a primary backup node 96. This ring 91 has two access nodes 

shown) effectively "looks after itself 1 using the improved 95 which are each connected to a secondary ring 92. One of 

spanning tree algorithm rules listed above and the arc access 25 the access nodes 95 connects to a secondary root node 99 in 

nodes 61 and 62 are connected back to a root node in the the secondary ring 92 and the other access node 95 connects 

main SDH ring. A uni-directional fibre break then occurs in to a secondary backup node 98 in the secondary ring 92. 

the arc as shown at 73 in FIG. lb. At this stage the arc is Each connection 93, 94 between an access node 95 and the 

broken at two points 73 and 72 and this is not satisfactory secondary root node 99 or secondary backup node 98 is 

because user data cannot reach nodes between these two 30 bi-directional. 

breaks. The primary ring 91 is arranged so that the improved 

Arrow 74 in FIG. 7c shows the direction of the uni- spanning tree algorithm takes effect in that ring just as if it 

directional fibre break 73. That is, there is a communications were a simple independent ring. The access nodes 95 are 

break in the direction of the arrow 74 but not in the opposite arranged to follow the same rules as for access nodes in an 

direction. Node 66 receives control signal B,0 or loss of 35 arc. The secondary ring 92 also operates like an independent 

signal from the fibre break region 73 and following rule 2 ring most of the time. 

node 66 breaks its port that received the B,0 signal. This Because there arc two connections 93, 94 between the two 

makes the break at 73 effectively bi-directional. rings 91, 92 then even when the improved spanning tree 

Control signal B,0 is received by node 66 and passed onto algorithm has split each of the rings 91, 92 into two branches 

- node 65 as B,T following rule 6. This means that node 65 no 40 then infinite packet looping can still occur. In order to 

longer receives identical inputs on both its ports and the prevent infinite packet looping it is necessary to ensure that 

condition for rule 1 is not met. The break at 72 is therefore only one of the connections 91, 92 is operational at any one 

removed (this break was created by the improved spanning time. 

tree algorithm) as shown in FIG. Id Because the arc access nodes 95 act as access nodes in an 
FIG. 8 shows an example of an SDH ring 85 to which an 45 arc they forward control signals that they have received from 
SDH arc 71 is connected. The reference numerals for the arc the root 97 or backup node 96 after first having reset the 
71 correspond to those for the arc illustrated in FIGS. 6 and node number part of the control signal to zero. In the 
7. In this example, two fibre breaks 80 and 81 are present in example shown in FIGS. 9a and 9b the arc access nodes 95 
the main SDH ring 85. Following rule 5 the backup node 83 both forward control signal 0,0 to the secondary ring 92. 
launches its own control signals because it does not receive 50 The secondary root node 99 is arranged so that when it 
any control signals that it can identify as being from the root receives the signal 0,0 from the primary ring 91 via con- 
node 82. Any control signals that are output from the root nection 94 it returns this control signal back to the primary 
node 82 cannot reach the back up node 83 via the main ring ring access node 95. If these control signals are successfully 
alone because of fibre breaks 80 and 81. Any control signals received by the access node 95 and the secondary root node 
that are output from the root node cannot reach the backup 55 99 then the connection 94 is maintained. In a similar way, 
node via the arc because arc access node 61 does not pass the secondary back up node 98 is arranged to send control 
control signals from the arc into the main ring 85. signal B,0 to the primary ring 91 in response to signal 0,0 
Following rule 8, arc access node 61 receives control from the primary ring. If these control signals are success- 
signals from the back up node 83 and forwards these to the fully received by the access node 95 and the secondary 
first node 64 in the arc after setting the control signal for the 60 backup node 98 then the connection 93 is broken such that 
number of nodes to zero. Node 61 therefore forwards control user packet data cannot cross this connection but control 
signal 1,0 to node 64. Node 64 increments this control signal signals can. 

and forwards it (i.e. 1,1) to node 65. Similarly, node 65 If there is a connection between the primary and second- 
forwards control signal 1,2 to node 66 and node 66 forwards ary rings then control signals enter the secondary ring only 
13 to node 62. Node 62 is then aware that there is an 65 as a result of being passed on from the primary ring to the 
unbroken path along the arc. Node 62 receives input control secondary ring via the secondary root node 99 or the 
signals from the root node 82, resets the node number to zero secondary backup node 98. Normally only the secondary 
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root node forwards control signals from the primary ring 91 
into the secondary ring. However, if the secondary backup 
node does not receive any signal from the secondary backup 
node on either port then it forwards control signals from the 
primary ring 91 into the secondary ring, if it is able to 5 
receive these via connection 93. 

If there is no connection between the primary and sec- 
ondary rings (for example because of a fibre failure on 
connection 93) then the secondary root 99 and secondary 
backup 98 nodes function as normal primary root and 10 
backup nodes. That is, they launch their own control signals 
into the secondary ring. However, the secondary root and 
backup nodes then need to detect when the connection 
between the two rings has been re-established so that they 
can return to the appropriate behaviour pattern. This is done 15 
by creating two further rules: 
Rule 9 

If a secondary root node, when switched to normal 
behaviour, receives the control signal 0,N then it signals B,0 
from both its ring ports. 20 
Rule 10 

If a secondary backup node, when switched to normal 
behaviour, receives the control signal 1,N then it signals B,0 
from both its ring ports. 

FIGS. 10a to 10/ illustrate the two interconnected SDH 25 
rings of FIG. 9 and indicate how the improved spanning tree 
algorithm deals with a uni-directional fibre break in one of 
the connections between the two SDH rings. If there is a 
fault in one of the rings 91, 92 this is dealt with using the 
improved spanning tree algorithm as if the ring were a 30 
simple independent ring. 

FIG. 10a shows the situation before there is a fibre break. 
The improved spanning tree algorithm has taken effect to 
make connection 93 non-operational and to create a break at 
node 100 in the secondary ring 92. The break at node 100 35 
was created following rule 1 because the inputs on both ports 
of node 100 were the same (in this case 0,2). The secondary 
root node 99 forwards control signals which propagate 
around the secondary ring as shown. Break control signals 
emanate from the break at node 100 and are also propagated' 40 
around the secondary ring as shown. 

FIG. 10b is the same as FIG. 10a except that a uni- 
directional fibre break is shown at 101. This uni-directional 
fibre break 101 is such that communications cannot pass in 
the direction of arrow 102. Access node 95 detects the fibre 45 
break or loss of signal and following rule 2 it breaks the port 
which received this signal. This makes the fibre break 101 
bi-directional in that user data cannot pass in either direction 
but control signals can pass from node 95 to the secondary 
root node 99. The secondary root node 99 detects control 50 
signal B,0 from the node 95 and therefore switches to 
normal root node behaviour. Also, following rule 1 it breaks 
the port that received the signal B,0 from node 95. 

Because the secondary root node 99 has a broken port it 
does not launch its own control signals. It receives control 55 
signal B,2 from node 103 and therefore forwards control 
signal B,3 on to node 104. Node 104 sends control signal B,3 
to the secondary root node 99 and the secondary root node 
forwards control signal B,4 to node 103. 

The next stage is illustrated in FIG. 10a*. Here the sec- 60 
ondary root node 99 and node 104 both receive control 
signal B,3 and also send out control signal B,3 from the 
same port. Following rule 3 these ports are broken. Also, 
node 100 no longer has identical control signal inputs on 
both its ports and so the break at this node is removed. The 65 
secondary backup node 98 does not receive any control 
signals that it can identify as being from a root node and so 
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it assumes that it is cut off from the root node. Following rule 
5 it therefore launches its own control signals as shown in 
FIG. lOe. The control signals launched by the backup node 
98 propagate through the secondary ring 92 and this means 
that at nodes 99 and 104 the same control signals are no 
longer sent and received from the same port. The breaks at 
ports 99 and 104 are therefore removed. 

FIG. 10/ shows how node 104 then receives the same 
control signal 1,2 at both of its ports. The connection 93 
between the secondary backup node 98 and the primary ring 
91 becomes operational because control signal 0,0 is suc- 
cessfully received by the secondary backup node 98 and 
access node 95. Following rule 1 a break is formed at node 
104 and a final stable state is reached. 

FIGS. 11 and 12 show examples of other network topolo- 
gies that can be used with the improved spanning tree 
algorithm. 

When data switching is incorporated in a telecommuni- 
cations network it is usually possible to arrange the topology 
of the communications network to reflect some form of 
hierarchy which is readily assembled from basic building 
blocks of rings and arcs. The above examples show how by 
restricting the topology in this way it is possible to simplify 
the known spanning tree technique and still ensure that 
redundant routes are available to cater for network failures. 
Correction of routing tables after the use of the improved 
spanning tree algorithm to restore network connectivity after 
a fault. 

FIG. 13a shows a communications network after the 
improved spanning tree algorithm has taken effect. The 
network originally consisted of a central ring 130 with two 
arcs 131, 132 projecting from the ring. The spanning tree 
algorithm has taken effect to create a break in the ring and 
also in each of the arcs. These breaks are such that user data 
cannot flow through the break but control data can. The 
nodes in arc 132 (i.e. nodes 1, 9 and 10) are part of a 
multicast group or Vlan as defined in ITU standard 802. 1Q. 
That is, control messages that are used for this part of the 
network do not propagate into other regions of the network. 
Similarly, nodes 4 and 5 are part of" arc* 131 and are a 
multicast group. Nodes 133, 134, 135 and 136 are arc access 
nodes and form another multicast group together with nodes 

2, 3, 6, 7 and 8. The arc access nodes 133, 134,135 and 136 
each have three ports whilst terminating nodes 1, 2, 4, 5, 8 
and 10 each have only one functional port. The other nodes, 

3, 6, 7, and 9 have two functional ports. 

Each node contains a routing table which contains details 
about which of the node's ports to output information on 
given the destination address for the information. For 
example, node 10 is a terminating node and has only one 
functional connection to node 9. If node 10 receives infor- 
mation with a destination address for node 9 then this 
information is forwarded by node 10 onto its only output. 
Similarly, if node 10 receives information with any of the 
destination addresses for nodes 1 to 9 then this information 
is to be output on node 10's only port. This is indicated in 
FIG. 13a by the numbers 1-9 being written next to node 10 *s 
port. For node 9, if information is received for any of nodes 
1 to 8 this is output on the left port of node 9. If node 9 
receives information for node 10 this is output on the right 
port of node 9. Therefore, the number 10 is written above the 
right port of node 9 in FIG. 13a and the numbers 1-8 are 
written above the left port of node 9. Similarly numbers are 
written next to all the ports in FIG. 13a. These numbers will 
be referred to as routing addresses. 

FIG. 136 is the same as FIG. 13a except that a fibre break 
is represented at 137. Also the fact that the improved 
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spanning tree algorithm has previously created a break at 132 and with routing tables that required updating. The 

138 is indicated. This break at 138 is "healed" or removed routing tables are then updated using rule 11 as described 

as a result of the improved spanning tree algorithm taking above except that the multicast messages are broadcast only 

effect once the fibre break at 137 occurs. This is shown in to nodes 10, 9, 133, 7, 135, 6, 136, 3, 134 and 1. This is 

FIG. 13c. The routing addresses in FIG. 13c are the same as 5 because these nodes include the arc nodes 10, 9 and 1 for arc 

for FIG. 136 and it can be seen that because of the new 132 ; the arc access nodes 133 and 134 and the nodes from 

configuration of the network these routing addresses are no me mam m Z 130 which form *he shortest path between the 

longer correct. For example, if arc access node 135 receives arc access ° odes * Tbssgi nodes are 7 > 135 > 6 > 136 > and 3 * 

a message that is addressed to node 4 the routing address Similarly, if a break occurs in arc 131 and the routing tables 

indicates that this message should be output on the right port 10 ^V^f ^Ta M ° * * 

c -j -fyc i ** u i At * % *o nodes 5, 135, 6, 136 and 4. 

of node 135 and vet this port is broken. Also nodes 2 and 8 n <■ \, , , iL , , , , - f tU 

vl uwv, ^ j y Preferably, the rules and method described herein for the 

have no routine addresses on their re-established ports at • A • » , a a ~, *~ 

, , /. . „ , , i j t_ , improved spanning tree algorithm are encoded as computer 

either side of the site of the healed break 138. software or as a communications protocol. Any suitable 

In order to update the routing addresses quickly the nodes programming language can be used as is known to a skilled 

next to the break 137 are arranged to move the routing is person in the art. 

addresses from their broken ports to the remaining port that fjg. 1 shows a flow diagram for an example of a 

is not an arc access port. Then the nodes next to the break computer program for implementing the improved spanning 

137 launch multicast control signals to the rest of the nodes tree algorithm and controlling a communications network, 

in the ring 130. These multicast control signals contain Box 1000 of FIG. 1 indicates how control signals are sent 

information about the moved addresses. 20 between nodes in a communications network. The computer 

An additional rule is then implemented as follows: program implements rules 1 and 3 as shown in boxes 1001 

Rule 11 and 1002 respectively. That is, if control signals received by 

If the "moved routing addresses" received by a node are two ports on a node are identical, one of the two ports is 
already in the routing table for that node's incoming port blocked to user broadcast messages. Also, if identical con- 
then move these addresses on to the routing table for the 25 ^ signals are simultaneously output from and input to a 
node's other ring port. However, do not forward the "moved P ort > that P° rt * blocked to user broadcast messages. The 
routing addresses" on beyond the "healed" break. This rule computer program also implements the other rules and 
is illustrated in FIGS, lid and 13e. conditions of the method in any suitable way as is known to 

For node 135 the routing addresses on the broken port are a skiUed person in the art. 
moved to the remaining port for that node that is not an arc 30 A ran S e of applications are within the scope of the 
access port. This means that routing addresses 1 to 4 and 6 invention. These include situations in which it is required to 
are moved from the broken port of node 135 to the opposite P revent or reduce the Possibility of packet looping occurring 
port. The ring port for node 135 then has routing address in a communications network. For example, when data 
entries for addresses 1 to 4 and 7 to 10 as shown in FIG. 13*. switching is incorporated into a wide area telecommunica- 
The moved addresses are then multicast within ring 130. 35 tions network and a network protocol is used which allows 
This means that node 7 receives a control signal containing Qetwork resources to be shared. This includes the situation 
information about the moved addresses 1 to 4 and 6. wheQ data * communicated with an SDH communications 
Following rule 11, node 7 checks to see if these moved network. The invention also encompasses computer pro- 
addresses are in its routing table for the port that received the S rams for controlling these types of communications net- 

- moved addresses; This-is the case (in FIGrT3tf,node 7 has -40 works and the communications networks themselves ... 

routing 15 address numbers 1 to 6 on the port that connects Wnat ^ claim ed is: 

to node 135). Following rule 11, the moved routing table 1 A melnod of preventing looping of user broadcast 

addresses are removed from the port on node 7 that received messages in a communications network, said commumca- 

them and moved to the other port of node 7. Thus in FIG. *ons network comprising a plurality of nodes, each node 

13e the port on node 7 that is connected to node 135 has only 45 havin S two P orts > said P orts being connected by links to 

the routing table address for node 5. This process continues form a rio S of nodes > said method comprising the steps of: 

along ring 130 but the multicast messages stop at the * sending control signals between nodes in said commu- 

previous break 138 following rule 11. This is illustrated in nications network, each control signal comprising 

FIG 13e information about which node the control signal origi- 

For node 6 the addresses from the broken port are moved 50 nated from and how many nodes have been passed in 

to the opposite port and then multicast signals containing the rin S since tnat control signal originated; 

these moved addresses are propagated around ring 130. Rule ii. blocking one of the ports on a node to user broadcast 

11 is followed and this allows the routing table addresses for messages if control signals received by two ports on 

each node to be updated quickly. Eventually a new stable that node are identical; and 

state is reached as shown in FIG. 13e. 55 iii. blocking a port to user broadcast messages if identical 

In order to extend the address updating scheme to arcs as control signals are simultaneously output from and 

well as rings the same process is followed except that the input to that port; such that in use said ring of nodes is 

multicast signals which contain information about which effectively a tree structure for the propagation of user 

routing table addresses have been moved are broadcast only broadcast messages and looping of user broadcast 

to the following nodes: the arc nodes; the arc access nodes; 60 messages around the ring is prevented, 

and the nodes from the main ring which form the shortest 2. A method as claimed in claim 1 wherein one of the 

path between the arc access nodes. This is illustrated in FIG. nodes in said ring is a root node from which control signals 

14 where for arc 132 a break existed as a result of the are always launched unless the root node is broken, 

improved spanning tree algorithm. A real fibre break then 3. A method as claimed in claim 2 wherein another of the 

occurred in arc 132 and as a result the break formed as a 65 nodes in said ring is a backup node from which control 

result of the improved spanning tree algorithm was signals are only launched if the back up node received no 

"healed". This resulted in only one break being present in arc signal from the root node on either of its two ports. 
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4. A method as claimed in claim 1 wherein if one of the 
ports on a node is broken then a control signal is launched 
from said broken port. 

5. A method as claimed in claim 4 which further com- 
prises the step of launching a control signal from the other 
port of said node, said control signal comprising information 
that one node in the ring has been passed since that control 
signal originated. 

6. A method as claimed in claim 4 which further com- 
prises the step of blocking a port if that port receives a 
control signal launched by a broken port, where that control 
signal indicates that no nodes in the ring have been passed 
since that control signal originated. 

7. A method as claimed in claim 1 wherein said commu- 
nications network further comprises a plurality of arc nodes, 
each arc node having two ports, said ports being connected 
by links to form a chain, the arc node at each end of said 
chain being connected to an arc access node in said ring. 

8. A method as claimed in claim 7 wherein the arc access 
nodes are arranged such that control signals are not for- 
warded from the arc access nodes into the ring. 

9. A method as claimed in claim 7 wherein the arc access 
nodes are arranged such that if an arc access node receives 
a control signal from a root node or a backup node then that 
control signal is forwarded to a first arc node in said chain 
after the information in said control signal about how many 
nodes have been passed in the ring since that control signal 
originated is adjusted. 1 

10. A method as claimed in claim 1 which further com- 
prises the step of unblocking said blocked port to user 
broadcast messages, in the event that a fault occurs in said 
communications network. 

11. A method as claimed in claim 10 wherein one or more 
routing addresses are associated with each port, each routing 
address comprising information about which of a node's 
ports to output a user broadcast message from on the basis 
of a destination address for that user broadcast message. 

12. A method as claimed in claim 11 which further 
comprises the step of updating said routing addresses in the 
event that a fault occurs in said communications network 
and said blocked port is unblocked to user broadcast mes- 
sages/ — " ' ~ " ~ " *" " " 

13. A method as claimed in claim 12 wherein said step of 
updating said routing addresses comprises taking the routing 
addresses for each port next to said fault and associating 
them with another port on the same node. 

14. A method as claimed in claim 13 wherein said step of 45 
updating routing addresses further comprises arranging the 
nodes next to said fault to launch control signals which 
comprise information about the re-associated routing 
addresses. 

r 
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15. A computer program stored on a computer readable 
medium said computer program being for controlling a 
communications network comprising a plurality of nodes, 
each node having two ports, said ports being connected by 
links to form a ring of nodes, said computer program being 
arranged to control said communications network such that: 

control signals are sent between nodes in said communi- 
cations network, each control signal comprising infor- 
mation about which node the control signal originated 
from and how many nodes have been passed in the ring 
since that control signal originated; 

ii. one of the ports on a node is blocked to user broadcast 
messages if control signals received by two ports on 
that node are identical; and 

iii. a port is blocked to user broadcast messages if 
identical control signals are simultaneously output 
from and input to that port; such that in use said ring of 
nodes is effectively a tree structure for the propagation 
of user broadcast messages and looping of user broad- 
cast messages around the ring is prevented. 

16. A communications network comprising a plurality of 
nodes, each node having two ports, said ports being con- 
nected by links to form a ring of nodes, wherein: 

i. said nodes are arranged to send control signals via said 
links, each control signal comprising information about 
which node the control signal originated from and how 
many nodes have been passed in the ring since that 
control signal originated; 

ii. said ports are arranged to be blocked to user broadcast 
messages if control signals received by two ports on a 
node are identical; and 

iii. said ports are also arranged to be blocked to user 
broadcast messages if identical control signals are 
simultaneously output from and input to a port; such 
that in use said ring of nodes is effectively a tree 
structure for the propagation of user broadcast mes- 
sages" and looping of user "broadcast messages around 
the ring is prevented. 

17. A communications network as claimed in claim 16 
wherein said ring is a synchronous digital hierarchy ring. 

18. A communications network as claimed in claim 17 
which is a wide area telecommunications network. 

19. A communications network as claimed in claim 18 
which is arranged to communicate data. 
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